package leetcode.tree;

/**
 * @author wangmaolin1
 * @date 2022/1/3 下午7:45
 */
public class _559N叉树的最大深度 {

    public int maxDepth(NTreeNode root) {
       if (root==null){
           return 0;
       }
       int max=0;
        for (NTreeNode child : root.children) {
            int dep=maxDepth(child);
            max=Math.max(dep,max);
        }
        return max+1;
    }


}
